package com.leetcode.array_matrix;

/**
 * @author Dennis Li
 * @date 2020/7/22 22:51
 */
public class FindErrorNums_645 {

    public int[] findErrorNums(int[] nums) {
        // 用一个布尔数组来代替hash
        boolean[] showed = new boolean[nums.length + 1];
        int[] ans = new int[2];
        for (int num : nums) {
            // 出现了重复的数字 置为1
            if (showed[num]) ans[0] = num;
            else showed[num] = !showed[num];
        }
        for (int i = 1; i <= nums.length; i++) {
            // 找到没有出现的那一位
            if (!showed[i]) ans[1] = i;
        }
        return ans;
    }

}
